A Multi-dimensional Data Organization That Assists in the Parsing and Production of a Sentence

For knowledge systems that rely on teachings from an outside source to gain its knowledge, proper data organizations are instrumental in managing and applying what has been learned. This paper describes the development of a Multi-Dimensional Data Organization (MDDO). A MDDO stores a collection of knowledge of the same category subdivided into multiple orthogonal dimensions, with each dimension having a number of indices. Each piece of knowledge is identified uniquely by a combination of indices, one index from each dimension. This MDDO has been used to store part of the English grammar, and we describe in this paper how it assists a learning program in both the parsing and the production of an English sentence. We define the functionalities of the data organization, describe its organization, describe how each function is implemented, and analyze their worst-case performance.